package XiaomingRandomNumber065;

//总时间限制: 1000ms 内存限制: 65536kB
//        题目描述：
//        明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作
//        输入：
//        有2行，第1行为1个正整数，表示所生成的随机数的个数：N；
//        第2行有N个用空格隔开的正整数，为所产生的随机数。
//        输出：
//        也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
//        样例输入：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int i, j;
        Random ra = new Random();
        Scanner input = new Scanner(System.in);
        int val;
        int[] arr_before;
        int[] arr_over = new int[10000];
        int index_before = 0;
        int index_over = 0;
        int length = 0;

        System.out.print("请输入明明的随机数数目：");
        val = input.nextInt();
        arr_before = new int[val];

        for (i=0; i<val; i++)
            arr_before[i] = (int) (Math.random()*1000+1);

        Arrays.sort(arr_before);

        for (i=0; i<val; i++)
            System.out.print(arr_before[i] + " ");
        System.out.println();

//        for (i=0; i<val; i++) {
//            if ()
//        }
//        while (true) {
//            if (arr[index_1] == arr[index_1+1]) {
//                index_1++;
//            } else {
//                arr_index[index_1]
//            }
//        }

        while (true) {
            try {
                if (arr_before[index_before] == arr_before[index_before+1]) {
//                    System.out.println(arr_before[index_before]);
                    index_before++;
                    continue;
                } else {
                    arr_over[index_over] = arr_before[index_before];
//                    System.out.print(arr_over[index_over] + " ");
                    index_before++;
                    index_over++;
                }
            } catch (ArrayIndexOutOfBoundsException e) {
//                arr_over[index_over] = arr_before[index_before];
                arr_over[index_over] = arr_before[index_before];
//                index_before++;
                index_over++;
                break;
            }
        }

        System.out.print("返回明明的随机数：");
        System.out.println();
        for (i=0; i<index_over; i++)
            System.out.print(arr_over[i] + " ");

    }
}
